/*
  实时获奖
  题目描述
    一年一度的唱歌比赛正在进行。
    规则为评委在每个选手唱完之后公布获得的评分，并实时公布可以获得的评分是多少。
    已知获奖率为 z%，即获奖的评分就是当前排名前 z% 的选手的最低成绩。
    也就是说，如果m个选手已经完成比赛并获得评分，其中 z 是获奖百分比，
    则实时划获奖数为 max(1, m * z %)，⌊x⌋ 表示对 x 向下取整，max(x, y) 表示 x和 y 中较大的数。
    如果选手成绩相同，相同成绩的同学都可以获得奖项。
    因此有可能实际获奖的人数比评委计划的人数多。

    你能帮这个唱歌比赛写一个程序吗？
  输入格式 (a.in)
    从 a.in 文件里面输入
    第一行有两个整数 n, w。分别代表选手总数与获奖率。
    第二行有 n个整数，依次代表逐一评出的选手成绩。
  输出格式 (a.out)
    输出到 a.out 文件里面
    只有一行，包含 n 个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。
    相邻两个整数间用一个空格分隔。
  输入数据 1
    10 60
    200 300 400 500 600 600 0 300 200 100
  输出数据 1
    200 300 400 400 400 500 400 400 300 300
  数据范围
     测试点       n =
      1∼3         10
      4∼6         500
      7∼10       2000
      11∼17      10^4
      18∼20      10^5
    对于所有测试点，每个选手的成绩均为不超过 600 的非负整数，获奖百分比 w 是一个正整数,
      且 1 <= w <= 99
  提示
    1. 已评测选手的分数从高到低排列，每一行的右侧标记"分数线"
          分数(从高到低)排列                        分数线
          200                                      200
          300 200                                  300
          400 300 200                              400
          500 400 300 200                          400
          600 500 400 300 200                      400
          600 600 500 400 300 200                  500
          600 600 500 400 300 200 0                400
          600 600 500 400 300 300 200 0            300
          600 600 500 400 300 300 200 200 0        300
          600 600 500 400 300 300 200 200 100 0    300
       注意: 在第 9 名选手的成绩评出后，计划获奖人数为 5 人，但由于有并列，
             因此实际会有 6 人获奖。
    2. 在计算获奖人数时，如果浮点类型的变量(float、double)存储获奖比例 w%，
       则计算 5 * 60% 的结果可能是 3.000001，也可能是 2.999999，向下取整的结果不确定！
       因此，建议仅使用整形变量，以计算出准确值。
*/